package Solution;

public class Solution {
	public int singleNumber(int[] nums) {
		if(nums.length == 0) return 0;
		int ans = nums[0];
		for(int i = 1;i < nums.length;i++) {
			ans ^= nums[i];
		}
		return ans;
	}
}
